Finite-Horizon Discounted Optimal Control: Stability and Performance
نویسندگان
چکیده
Motivated by (approximate) dynamic programming and model predictive control problems, we analyse the stability of deterministic nonlinear discrete-time systems whose inputs minimize a discounted finite-horizon cost. We assume that system satisfies stabilizability detectability properties with respect to stage Then, Lyapunov function for closed-loop is constructed uniform semiglobal property ensured, where adjustable parameters are both discount factor horizon length, which corresponds number iterations algorithms like value iteration. Stronger such as global exponential also provided strengthening initial assumptions. give bounds on length under holds provide conditions these less conservative than literature infinite-horizon cost undiscounted costs, respectively. In addition, new relationships between optimal functions discounted, undiscounted, costs respectively, very different from those available in approximate literature. These rely assumptions more likely be satisfied context. Finally, investigate when only near-optimal sequence available, covering iteration particular case.
منابع مشابه
Computing Time-varying Stability Radii via Discounted Optimal Control
The problem of calculating the maximal Lyapunov exponent of a discrete inclusion (or equivalently its generalized spectral radius) is formulated as an average yield optimal control problem. It is shown that the maximal value of this problem can be approximated by the maximal value of discounted optimal control problems, where for irreducible inclusions the convergence is linear in the discount ...
متن کاملFeasibility and stability of constrained finite receding horizon control
Issues of feasibility and stability are considered for a nite horizon formulation of receding horizon control for linear systems under mixed linear state and control constraints. We prove that given any compact set of initial conditions that is feasible for the innnite horizon problem, there exists a nite horizon length above which a receding horizon policy will provide both feasibility and sta...
متن کاملDiscounted optimal stopping for maxima in diffusion models with finite horizon∗
We present a solution to some discounted optimal stopping problem for the maximum of a geometric Brownian motion on a finite time interval. The method of proof is based on reducing the initial optimal stopping problem with the continuation region determined by an increasing continuous boundary surface to a parabolic free-boundary problem. Using the change-of-variable formula with local time on ...
متن کاملFinite-Horizon Optimal Control of Discrete-Time Switched Linear Systems
Finite-horizon optimal control problems for discrete-time switched linear control systems are investigated in this paper. Two kinds of quadratic cost functions are considered. The weight matrices are different. One is subsystem dependent; the other is time dependent. For a switched linear control system, not only the control input but also the switching signals are control factors and are neede...
متن کاملConvergence of the Value Functions of Discounted Infinite Horizon Optimal Control Problems with Low Discount Rates
For autonomous, nonlinear, smooth optimal control systems on n-dimensional manifolds we investigate the relationship between the discounted and the average yield optimal value of infinite horizon problems. It is shown that the value functions of discounted problems converge to the value function of the average yield problem as the discount rate tends to zero, if there exist approximately optima...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Automatic Control
سال: 2021
ISSN: ['0018-9286', '1558-2523', '2334-3303']
DOI: https://doi.org/10.1109/tac.2020.2985904